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RECEIVER 

Field of Invention 

The present invention relates to receivers operable to detect and recover data 
from received signal samples. The present invention also relates to methods of 
detecting and recovering data from received signal samples. 
Background of Invention 

Generally data is communicated using radio signals by modulating the data 
onto the radio signals in some way, and transmitting the radio signals to a receiver. At 
the receiver, the radio signals are detected and the data recovered from the received 
radio signals. Typically this is performed digitally, so that at the receiver, the detected 
radio signals are down converted to a base band representation and converted from 
analogue form to digital form. In the digital form the base band signals are processed 
to recover the data. However in order to recover the data, the receiver must be 
synchronised to the received digital signal samples to the effect that the relative 
temporal position of the recovered data symbols corresponds with the temporal 
position of the data when transmitted. This is particularly true for radio 
communications systems in which the data is transmitted as bursts or packets of data. 

An example of a radio communications system in which data is communicated 
in bursts or blocks of data is the Digital Video Broadcasting (DVB) system. The DVB 
system utilises a modulation scheme known as Coded Orthogonal Frequency Division 
Multiplexing (COFDM) which can be generally described as providing K narrow band 
carriers (where K is an integer) and modulating the data in parallel, each carrier 
communicating a Quadrature Amplitude Modulated (QAM) symbol. Since the data is 
communicated in parallel on the carriers, the same symbol may be communicated on 
each carrier for an extended period. Generally, this period is arranged to be greater 
than a coherence time of the radio channel so that by averaging over the extended 
period, the data symbol modulated onto each carrier may be recovered in spite of time 
and frequency selective fading effects which typically occur on radio channels. 

To facilitate detection and recovery of the data at the receiver, the QAM data 
symbols are modulated onto each of the parallel carriers contemporaneously, so that in 
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combination the modulated carriers form a COFDM symbol. The COFDM symbol 
therefore comprises a plurality of carriers each of which has been modulated 
contemporaneously with different QAM data symbols. 

In the time domain, each COFDM symbol is separated by a guard period which 
is formed by repeating data bearing samples of the COFDM symbol. Therefore, at a 
receiver, to detect and recover the data, the receiver should be synchronised to each 
COFDM symbol and the data demodulated from the data bearing signal samples of the 
COFDM symbol. A previously proposed technique for acquiring synchronisation with 
the data bearing signal samples of a COFDM symbol is to cross correlate two samples 
which are temporally separated by the period over which the data bearing samples are 
modulated. A relative temporal position of the two samples is then shifted within the 
COFDM symbol, until a position is found at which the cross-correlation produces 
maximum energy. 

Although the previously proposed synchronisation technique works adequately 
in the presence of additive white gaussian noise, in some situations such as where the 
signal is received in the presence of multi-path propagation, this technique produces a 
sub-optimum synchronisation point, which can cause the data bearing signal samples 
to be corrupted with energy from adjacent signal samples. This is known as inter- 
symbol interference (ISI). 
Summary of Invention 

According to the present invention there is provided a receiver operable to 
detect a synchronisation position for recovering data from a set of received signal 
samples, the receiver comprising a filter having an impulse response matched to a 
predetermined characteristic of the received signal and operable to produce an output 
signal which is representative of the convolution of the impulse response and the 
received signal samples, a synchronisation detector operable to detect the. 
synchronisation position from the filter output signal, and a data detector operable. to 
detect and recover data from the set of received signal samples from the 
synchronisation position provided by the synchronisation detector, wherein the * 
synchronisation detector is operable to represent each of the received signal samples as 
a positive or negative constant in dependence upon the relative sign of the signal 
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samples, and to represent the filter impulse response samples as a positive or negative 
constant in dependence upon the relative sign of the impulse response samples, and the 
filter is operable to convolve the impulse response with the received signal samples by 
logically combining the representation of the received signal samples and the impulse 
5 response to produce the output signal. 

Generally, if a signal is transmitted with a known characteristic, such as for 
example, a known data sequence, or a guard period representative of data copied from 
another part of the signal, a likelihood of correctly detecting a synchronisation position 
from this known characteristic of the signal can be improved, if the receiver is 

10 provided with a filter matched to the received signal samples corresponding to this 
known characteristic data. This is generally implemented by providing a matched 
filter having a length corresponding to this characteristic data, and arranging for the 
receiver to excite the filter with the received signal samples, thereby producing an 
output signal from which the synchronisation position can be detected. However, 

15 generally the complexity of implementation and the computational task of performing 
the convolution for such a filter can be prohibitive, to perform and to implement, in 
terms of a number of gates and logical devices used in a semiconductor integrated 
circuit. 

A receiver embodying the present invention is provided with an advantage 
20 because both the complexity of the computational task and the complexity of 

implementing the matched filter is reduced. This reduction is achieved in part by 
representing the value of the received signal samples and the matched impulse 
response as positive or negative constants and performing a logical combination of 
these constants to form a representation of the convolution of the received signal 
25 samples and the impulse response. This provides an output signal from which the 
synchronisation position can be detected. 

Although the above explanation of the background of the invention has been 
made with reference to COFDM, it will be appreciated that the invention is not limited 
to any particular signal format and embodiments of the invention find application in 
30 detecting a synchronisation position from any received signal having a predetermined 
characteristic. 
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As will be explained in more detail shortly, a receiver embodying the present 
invention provides an improvement in detecting and recovering data from data bearing 
samples forming a set of received signal samples. The received signal samples have 
an example predetermined characteristic which is that the set includes guard signal 
samples temporally positioned either before or after the data bearing signal samples. 
In this example, the guard signal samples are formed by repeating the data bearing 
signal samples over a period which is equivalent to the guard interval. By providing 
the receiver with a filter having an impulse response matched to the signal samples of 
the guard interval an improved estimate of the sync position can be provided. As such 
the synchronisation detector may be operable to detect a synchronisation (sync) 
position in accordance with the distribution of energy with respect to time of the 
matched filter output response produced as the received signal passes through the 
filter. The peaks of the filter output signal generally correspond ' to replicas of the 
transmitted signal generated by propagation over the radio path. The receiver can 
therefore derive an improved estimate of the sync position by locating the earliest 
component of the radio channel and locating the window from which data can be 
recovered from the data bearing signal samples starting from this earliest significant 
component. This is particularly advantageous in the case of where the received signal 
is detected in the presence of multi-path propagation. 

Although in some applications the received signal samples may be real only 
and the filter impulse response samples may be real only, generally, the received signal 
samples may be complex samples having real and imaginary components, and the 
filter may have a complex impulse response. Accordingly in preferred embodiments 
the synchronisation detector may be operable to represent the real and imaginary 
components of each of the received signal samples as a positive or negative constant in 
dependence upon the relative sign of the real and imaginary components, and to 
represent each of the real and imaginary components of the samples of the filter 
impulse response as a positive or negative constant in dependence upon the relative 
sign of the real and imaginary components, the filter being operable to combine 
. logically the complex samples of the impulse response with the complex received 
signal samples. 
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in represent each of the real and imaginary components of the samples of the filter 
impulse response as a positive or negative constant in dependence upon the relative 
sign of the real and imaginary components, the filter being operable to combine 
logically the complex samples of the impulse response with the complex received 
signal samples. 

As will be explained shortly, in preferred embodiments the logical combination 
of the positive or negative constants of the receive signal samples and the matched 
impulse response may be expressed as the following equation: 

h m (n).I=J^2*XOR{f m (n-0J,r(n-0.l)-\ 

1=0 

hMV = XOR(f m (n-iyO,r(n-i).0)-l 

i=0 

where XOR (a,b) is the compliment of XOR(a, b), /?,„(»./ is the real part and 
h m {n)-Q th e imaginary part of the complex samples of said output signal. 

A further reduction in the complexity of the implementation of the filter may 

be provided by selecting a predetermined number of samples of the impulse response 
of the filter, and performing the logical combining of the impulse response with the 
received signal samples only for the selected predetermined number of samples. 
Preferably in order to maintain the accuracy of the representation of the convolution, 
the selected predetermined number of samples of the filter impulse response may be 
evenly distributed over the temporal length of the impulse response. The 
predetermined number may be an integer fraction of the total number of samples of 
said impulse response. 

Various further aspects and features of the present invention are defined in the 
appended claims. 

Brief Description of the Drawings 

One embodiment of the present invention will now be described by way of 
example only with reference to the accompanying drawings wherein: 

Figure 1 is a schematic representation of two successive COFDM symbols; 

Figure 2 is a schematic block diagram of a previously proposed 
synchronisation detector; 
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Figure 3 is a schematic representation of the two COFDM symbols of figure 1 
being received at a receiver via a main path and an echo path; 

Figure 4 is a schematic block diagram of a receiver according to an 
embodiment of the present invention; 

Figure 5 is a schematic block diagram of a synchronisation detector forming 
part of the receiver shown in figure 4; 

Figure 6 is a schematic representation illustrating the processing of OFDM 
symbols by a matched filter forming part of the receiver of figure 5; 

Figure 7 is a table providing an indication of the meaning of symbols which are 
used throughout the description and drawings. 
Description of Preferred Embodiments 

An example embodiment of the present invention will now be described with 
reference to detecting and recovering data from a COFDM symbol produced for 
example in accordance with the Digital Video Broadcasting (DVB) standard. The 
DVB standard is disclosed in a publication by the European telecommunications 
standards institute number EN300744 version 1.1.2 (1997-08) and entitled "Digital 
Video Broadcasting (DVB); Frame Structure Channel Coding And Modulation For 
Digital Terrestrial Television". 

As already explained, a COFDM symbol which is modulated in accordance 
with DVB standard is generated by modulating K narrow band carriers in parallel with 
the data to be communicated. Generally as disclosed in the above referenced ETSI 
publication, the COFDM symbols are formed in the frequency domain and then 
converted in the time domain using an Inverse Fourier Transform. A diagram 
representing the form of the COFDM symbols is shown in Figure 1 . In the following 
description, symbols which are used to represent various quantities are summarised in 
a table shown in figure 7. 

In Figure 1 two COFDM symbols represented as blocks 1 , 2 are shown as they 
would be transmitted by a DVB transmitter with time progressing from left to right 
across the page. As shown in Figure 1, each COFDM symbol 1, 2 has a useful part of 
the symbol during which the data is transmitted. This part of the symbol has duration 
of T u seconds and has N u samples. A guard interval G.l, G.2 of duration T g seconds 
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separates the current symbol from the previous one. The guard interval has N g 
samples. For each symbol 1, 2 the guard interval G.l, G.2 therefore precedes the 
useful part of the symbol and is formed, as indicated by an arrow 4, by replicating the 
samples in the last T g seconds of the useful part of the symbol. Each COFDM symbol 
5 of N s samples therefore has duration T s - T g +r w seconds. 

In order to recover the data within the COFDM symbols, the receiver must 
detect the data bearing signal samples from within the set of received signal samples 
corresponding to each COFDM symbol. Symbol acquisition entails the location of the 
optimum point at which the window for FFT processing should start. The FFT forms 

1 0 the core of the COFDM demodulator. 

The replicated samples during the guard interval G.l, G.2 can be used to locate 
the start of each symbol at the receiver. This is what is referred to above as the location 
of the FFT window since the FFT must be performed over a segment of duration T u 
that preferably covers only the useful part of the symbol. However, FFT windows that 

15 start elsewhere within the guard interval can also be tolerated. Such FFT windows 
result in a phase slope at the output of the FFT that can be corrected if the FFT 
window location is to within T g seconds before the correct location. If however the 
window location error is excessive, the resultant phase slope wraps around ±n/2 
radians and so cannot be resolved and corrected. This results in inter-symbol 

20 - : interference (ISI) which degrades the receiver performance. 

Figure 2 provides an illustration of a previously proposed synchronisation 
detector for detecting the FFT window. Once the FFT window of the data bearing 
signal samples has been located, the data is recovered from these data bearing signal 
samples by applying an FFT. The FFT therefore converts the signal samples back into 

25 the frequency domain from which the data can be recovered from the K carriers. In 
Figure 2 the two COFDM symbols 1, 2 are shown to be received by a correlator 10. A 
delay line 12 is arranged to delay the signal samples of the received symbols 1, 2 by an 
amount corresponding to the length of the signal samples T u . The correlator 10 has a 
first input which receives signal samples from the delay line 12 and a second input 

30 which receives contemporaneously signal samples from the set of samples forming the 
received COFDM symbol. An output of the correlator c(n) is then fed to an adder 18 
on a first input. The adder 18 is arranged to receive the output from the correlator on a 
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second input 22 delayed by a delay 24 by a period equal to that of the guard interval. 
The adder 18 also receives on a third input 26 samples from the output of the adder 18 
a(n) fed back via a one sample delay 28. The output from the adder a(n) is then 
received on a first input of a second adder 30 which also has second and third inputs. 
The second input receives a version of the output from the first adder a(n) via a delay 
producing a delay equal to the guard interval 32 and the third input of the second adder 
30 receives samples fed back from the output of the second adder via a further one 
sample delay 34. The output of the second adder e(n) provides a signal from which the 
FFT window for recovering the data from the COFDM symbols can be determined. 

The first adder 18 in combination with the delays 24, 28 effectively form a 
moving averaging window filter having a length equal to the period of the guard 
interval. The second adder 30 and the delays 32, 34 form a second moving averaging 
filter having a window equal to the period of the guard interval. The outputs of the 
correlator, the first adder and second adder are also shown in Figure 2 plotted with a 
respect to time in relationship with the time axis of the COFDM symbols 1,2. As 
shown the output of the correlator c(n) produces a square pulse which corresponds 
effectively with the auto-correlation of the guard interval. This is of course in the 
absence of noise. The output of the first adder a(n) produces an integration of the 
output of the correlator c(n) and the output e(n) of the second adder 30 produces a 
further integration of the output of the first moving averaging window. For each 
symbol, the samples in the guard interval also occur in the last T g seconds of the 
symbol. The moving window also has duration of T g seconds. Equation (1) illustrates 
the computation of the correlation for each received sample r(n) = r(nT) where 7" is the 
sample time of the received sequence at the receiver: 

c(n) = r(n)r*(n-N u ) 

fc 1 0) 
a(n)= 2^c{n-k) 

for n = 0,1 ,...N s -\ where r*(n) is the complex conjugate of r(n). 

The value of n which produces the maximum of a(n) within a given sequence 
of N s received samples therefore provides the optimum coarse sync position. The 
moving correlation sequence a(n) can be averaged with similar sequences computed 
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over a number of successive N s length windows in order to improve acquisition 
performance during low signal to noise ratio (SNR). Furthermore, the correlation 
sequence a(n) can be also integrated over a window of T g seconds in order to enhance 
performance in dispersive or multi-path channels. This integration which can be done 
5 prior to the averaging over successive 7^ seconds windows is described by the equation 
(2). 

e(n)=^a(n-k) (2) 

10 Effectively then a peak of the second moving averaging window provides an 

indication of the start of the data bearing signal samples. The FFT window 35 of 
duration T u corresponding to the period of the data bearing signal samples is therefore 
determined, 

Although the synchronisation detector shown in Figure 2 can provide an 

15 indication for the FFT window for recovering the data from the COFDM symbol, in 
some situations for example where the received signal is detected in the presence of 
multi-path propagation, the sync position from which the FFT window is positioned 
can be offset if the received signal is detected in the presence of multi-path, which can 
cause inter-symbol interference between COFDM symbols to the effect that the FFT 

20 window includes energy from the guard signal samples from the next COFDM 
symbol. This causes errors in the detected data. In Figure 3 the COFDM symbols 1, 2 
are shown with a second version of the COFDM symbols l 1 , 2 1 which provide a 
schematic illustration of multi-path propagation via a first main path 50 and a second 
echo path 52. A representation of the output of the correlator 10 c(n) due to the echo 

25 path 52 and the main path 50 are represented graphically in figure 3 by the lines 54 for 
the echo signal and for the main signal 56. As detected at the receiver, the correlator 
output signal will be effectively a combination of the contributions from the main 
signal 50 and the echo signal 52. The output of the correlator as experienced in the 
presence of multi path comprising a main and an echo component is represented 

30 graphically by a third line 58 which effectively forms the combination of the correlator 
for the main and echo paths. A result of the first and second moving averaging filters 
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is represented graphically on the fourth and fifth plots 59, 61 of amplitude with 
respective time for the output of the first adder 18 a(n) and the second adder 30 e(n). 

As illustrated by the fourth and fifth graphical representations a result of the 
pre-cursor echo path 52 is to shift the synchronisation point detected by the correlator 
5 so that the FFT window is now biased to a point later in time then the ideal position 
which is illustrated in figure 3 by an arrow 63. In the presence of a low power pre- 
cursive echo, the window location will be skewed towards the higher energy echo that 
occurs later. As the separation between the echoes increases, it becomes more likely 
that the window location derived from the above algorithm will fall outside the guard 

10 interval of the low power path and so result in failure to correctly equalise the low 
power echo. When this happens, the low power echo becomes the source of ISI 
thereby degrading the performance of the demodulator. 

As shown by the broken line arrow 60 the end of the window now includes 
signal samples which are influenced by the guard interval for an un-related COFDM 

1 5 symbol for the pre-cursive echo path. As a result the samples from within a region 62 
will be affected with inter-symbol interference and therefore will be more likely to 
cause errors in all carriers after the FFT when the data is recovered from the carriers in 
the frequency domain. 

A receiver for detecting and recovering data from for example a COFDM 

20 • symbol is shown in Figure 4. The receiver shown in figure 4 is operable to correlate 
the guard signal samples with the set of received signal samples which provides a 
representation of the multi-path components, thereby allowing the FFT window 
positioning decision to be taken on the basis of the time occurrence of significant 
echoes rather than merely the energy of these echoes. In implementation, a compact 

25 architecture is also proposed which results in a lower gate count and improved speed. 
Furthermore, the synchronisation detector is also used for tracking and time 
adjustment of the FFT window position as echoes are born, change in energy and/or 
finally disappear. 

In Figure 4 an analogue to digital converter 100 is arranged to receive an 
30 intermediate frequency (IF) signal representative of the detected radio signal on which 
the COFDM symbol has been modulated. The receiver also includes down conversion 
means and detection means in order to convert the radio frequency signal into an 
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The decimation factor affects the purity of the filter output. In practice 
therefore, different optimum decimation factors for each combination of mode and 
guard interval duration can be chosen. 

As will be appreciated, a receiver having a matched filter implementation 
5 employing the simplified arrangement for calculating the convolution by logically 
combining the received signal samples and the filter impulse response may be used to 
detect a synchronisation position in any received signal having a predetermined 
characteristic. For the example embodiment described above, this predetermined 
characteristic is that the samples of the guard period are generated by copying data 

10 conveyed in another part of the received signal samples. However in other 
embodiments the predetermined characteristic may be any predetermined signal 
format, so that the impulse response of the filter is not limited to being adapted to the 
guard signal samples. For example, the filter may be matched to a known data 
sequence which may be either a pre-amble to the data to be detected or a mid-amble or 

15 a post-amble. 

Various modifications may be made to the example embodiments herein before 
described without departing from the scope of the present invention. In particular, it 
will be appreciated that the synchronisation detector can be applied to any signal in 
which the guard interval is produced from repeating data bearing signal samples or 
20 . repeating any other part of the transmitted signal. 
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intermediate frequency signal which is fed to the analogue to digital converter 100 via 
an input 102. Thus it will be appreciated that the receiver may also include radio 
frequency receiving and down converting means which are not shown in Figure 4. 
After being analogue to digitally converted the received signal is processed by an 
5 intermediate frequency to base band version means 104 before being processed by a 
re-sampling and carrier offset correction processor 106. The re-sampling and carrier 
offset correction processor is arranged to track in the frequency domain the K carriers 
of the COFDM modulation. The base band received signal samples are then fed to a 
Fast Fourier transform processor 108 which serves to convert the time domain 

10 received signal samples into the frequency domain. The data is then recovered from 
the frequency domain signal samples by a post FFT processor 1 10. The data is then 
fed to a forward error correction processor 112 which operates to decode the error 
correction encoded data to finally produce the recovered data at an output 1 14. 

The receiver according to this example embodiment provides a synchronisation 

15 detector which locates the FFT window from which the data bearing signal samples 
are processed 'by the FFT processor 108. The FFT window position is adjusted in 
order that the window includes the maximum energy representative of the data bearing 
signal samples. To this end an FFT symbol timing recovery processor 1 16 is arranged 
to generate a signal indicative of a sync position which is fed to the FFT processor 1 08 

20 via a connecting channel 118. The FFT symbol timing recovery processor 116 is 
arranged to detect the sync position from the received set of signal samples which 
represent each COFDM symbol. These are received from the re-sampling and carrier 
offset correction processor 106 via a connecting channel 120. The operation of the 
FFT symbol timing recovery processor 116 will now be described with reference to 

25 Figure 5 where parts also appearing in Figure 4 bear the same numerical designations. 

The symbol time recovery processor shown in Figure 5 is comprised generally 
of a coarse acquisition processor 200 and a fine acquisition processor 202. The coarse 
acquisition processor operates generally in accordance with the previously proposed 
synchronisation detector shown in Figure 2. 



30 
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Coarse Synchronisation Detector 

As shown in Figure 5 the coarse acquisition processor comprises a correlator 
204 which is arranged to receive the set of received signal samples corresponding to 
the COFDM symbol via a first input 206. The set of received signal samples are also 
received via a second input 208 but delayed by a period T u corresponding to the 
temporal length of the data bearing signal samples of the COFDM symbol. The 
correlator 204 is arranged to cross correlate the two signal samples from the received 
signal as previously explained with reference to the previously proposed detector 
shown in Figure 2. The correlator then feeds the result of the correlation to a first 
moving averaging filter 206 which integrates the output of the correlation. This is in 
turn fed to a second moving averaging filter 208 which integrates the output of the first 
moving averaging filter. The output of the second moving averaging filter 208 is then 
integrated on a symbol by symbol basis by an integration processor 210. The 
integration processor 210 serves to integrate the output signal from the second moving 
averaging signal 208 over successive COFDM symbols so that a combined output is 
produced for these successive symbols. The output of the integrator 210 is then fed to 
a peak detector 212. The peak detector 212 is arranged to generate a peak value of the 
symbol integrator. However unlike the previously proposed arrangement shown in 
figure 2, the length of the integration over e(n) is reduced to only N g /4 to make the 
energy peak even more biased towards the highest echo as the fine synchronisation 
detector depends on accurate location of the dominant path. A peak detector 2 1 2 then 
determines the relative displacement which corresponds to the peak of the integrated 
output signal from the integrator 210 therefore providing a coarse trigger point to the 
fine synchronisation detector 202. 
Fine Synchronisation Detector 

The fine synchronisation detector provides an improved estimated of the sync 
position by utilising a transversal filter which is adaptively matched to the guard 
interval of successive COFDM symbols. An end of symbol marker is obtained for the 
dominant multi-path component from the coarse synchronisation detector. This is used 
to locate the start of the guard interval on each symbol. For symbol m, the received 
signal either side and including its guard interval, which comprises 3N g of samples, are 
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used to set the taps f m (i) of the transversal filter. In effect, therefore the received signal 
is correlated with respect to 3N g worth of samples. This therefore allows for some 
error in the coarse estimated location of the guard signal samples. Once the filter taps 
have been set the block r m (n) of the last N g samples of the symbol, which were copied 
5 to form the guard interval are filtered by the matched filter to produce an output signal. 
As the filter is excited with these samples, a pulse train h m (n) representing an 
approximation to the channel impulse response (CIR) during symbol m is produced at 
the output since the filter is nominally matched to its excitation. This is represented in 
equation (3). 

10 

K (") = Z /- ( w " OK* - 0 (3) 

The fine synchronisation detector 202 is also arranged to receive the set of 
received signal samples and the delayed set of received signal samples from the first 

15 and second inputs 206, 208. The received signal samples from the first and second 
inputs 206, 208 are fed respectively to first and second binary converters 230, 232. 
The output from the binary converter is fed to a first input of an adaptive matched 
filter 234. A second input to the adaptive matched filter is fed with samples from the 
output of the binary converter 232 via a delay line 236 which serves to delay each 

20 sample by a period corresponding to the number of samples within the guard period. 
The output of the adaptive matched filter 234 is received at an integrator 238 forming 
part of a synchronisation detection processor 235. The integrator 238 serves to 
integrate the output of the matched filter, the integrated output being presented on first 
and second outputs 240, 242 to a centre clip processor 244 and a centre clip level 

25 calculator 246. As will be explained shortly, the centre clip processor and the centre 
clip level calculator 244, 246 are arranged to pre-process the output of the adaptive 
matched filter which has been integrated by the integration processor 238 to the effect 
of cancelling various peaks of the adaptive filter output which could otherwise give a 
false indication of the synchronisation point. As such the performance of the 

30 synchronisation detector is improved particularly in the presence of noise. 
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The pre-processed output from the centre clip processor is then fed to a channel 
impulse response windowing processor 248. The windowing processor 24S provides a 
further pre-processing operation to the effect of isolating an analysis window within 
which the pre-processed output of the adaptive filter produces the maximum energy. It 
is within this analysis window that a peak output of the adaptive matched filter is 
determined by an error detection processor 250 with respect to the coarse 
synchronisation estimate provided by the coarse synchronisation detector 200. The 
operation of the fine synchronisation detector is controlled by a controller 260. 

The error detector 250 produces a corrected synchronisation position at an 
output 252 which is combined with the coarse synchronisation estimate provided at an 
output 220 by a combiner 254 to produce the start point of the FFT window generated 
at an output 256. The operation of the fine synchronisation detector and in particular 
the operation of the adaptive filter 234 will now be described with reference to Figure 
6 where parts also appearing in Figure 5 have the same numerical references. 

In Figure 6 a representation of each of the guard signal samples for successive 
COFDM signals is represented graphically by sections 300 which are arranged to feed 
a shift register 302. The taps 304 of the shift register are arranged to provide the 
samples from the guard period. For each successive COFDM symbol, the shift 
register taps 304 are arranged to represent three guard signal samples worth 3N g of the 
received signal samples around, and including the guard signal samples for the 
particular COFDM symbol As such, the controller 260 within the fine 
synchronisation detector is arranged in operation to adapt the taps of the matched filter 
234 to correspond to the 3N g signal samples of the guard period and surrounding 
samples for each of the successive COFDM symbol. Therefore, as shown in Figure 6 
for the m-th symbol, the matched filter is adapted to have the 3N g signal samples 
around and including the m-th guard interval. As illustrated by an arrow 306 shown in 
Figure 6, the received signal samples from which the guard signals samples were 
formed are fed into and excite the adapted matched filter 234. As a result of the 
excitation of the matched filter by the received signal sample copied to form the guard 
signal samples which is indicated by the direction of shift with respect to time 308, an 
output of the adder 310 when the position of the copy received signal samples 
coincides with the guard samples is to produce a peak output 320 at the output of the 
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adder 316. As each successive symbol is received, the filter is adapted by replacing its 
taps with the samples around the guard interval and then waiting for the arrival of the 
excitation samples. The output of the filter for each symbol is an array of 2N g +\ 
complex numbers. The output arrays from N/ 5 successive symbols as shown in 
equation (4) are averaged together to filter out noise from the CIR. Then, by 
computing the absolute value for each averaged impulse, the magnitude of the CIR is 
derived. As such the output of the matched filter generates effectively the convolution 
of the guard signal samples with itself which produces effectively a representation of 
the channel impulse response. By analysing the peaks from the output of the matched 
filter, an improved synchronisation position can be formed by detecting the earliest of 
the peaks in order to mitigate the IS I. From this sync position the FFT window can be 
positioned and from this the data recovered from the COFDM symbol. 



h(n) = 



2Xw 



m=0 



(4) 



As already explained, coarse acquisition only gives the dominant multi-path 
component. Components located within ±T g seconds of this dominant component can 
be equalised. Therefore, the transversal filter has to have a length of at least 3N g to 
cover both pre-cursive and post-cursive components. 

As already explained, the synchronisation detector 250 detects the sync 
position for the start of the FFT window, from the output of the matched filter. 
However, in order to improve the probability of correctly detecting the optimal sync 
position, the fine synchronisation detector 202 is arranged to pre-process the output 
signal from the matched filter before the sync position is detected from the pre- 
processed output signal. The pre-processing is performed by the integrator 238, the 
centre clip processor 244, the centre clip level calculator 246, and the CIR windowing 
processor 248. The pre-processing operations performed by each of these processors 
will now be explained in the following paragraphs. 
Noise Elimination from Magnitude CIR 

The signal-to-noise ratio of the output of the matched filter h(n) can be 
improved by increasing the number of symbols N/ s over which the output of the 
adaptive matched filter is averaged. The averaging is performed by the integrator 238. 
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This is represented by equation (4). However, a large value for N/ s also implies longer 
acquisition times (during acquisition) and longer update times (during tracking). The 
choice of N/ s is therefore of necessity, a compromise. This means that the magnitude 
CIR h(n) is often quite noisy. The noise is reduced by the centre clip processor 244. 

The output signal would generally comprise a plurality of temporally separated 
peaks from which the synchronisation position is detected. However in order to 
provide an improved estimate of the sync position particularly for example in the 
presence of noise, the synchronisation detector may be processed with a centre clip 
processor 244 operable to pre-process the output signal by identifying the temporal 
position of the peaks within the output signal which have an amplitude which is less 
than a predetermined threshold and setting the value of the output signal to a 
predetermined default value at the identified temporal positions. Therefore, effectively 
any peak having a value which is less than a predetermined threshold is set to a 
predetermined value, such as zero so that particularly in the presence of noise the sync 
position can be detected from amongst the largest peak. 
Ghost Echo Elimination 

The output of the matched filter exhibits some peaks which do not represent 
real echoes, that is to say, echoes produced by propagation paths of the radio channel. 
This is because the matched filter impulse response and its excitation have both 
travelled through the same channel and so have each been convolved with the channel 
impulse response. During the matched filtering process, these channel impulse 
response components autocorrelate and produce unwanted peaks at the output of the 
filter. These unwanted peaks are referred to as ghost echoes. Preferably, the ghost 
echoes should be identified and cancelled in order to improve the likelihood of 
correctly detecting the optimum synchronisation position. The centre clip processor 
244 is also arranged to cancel ghost echoes from the output signal. A further 
improvement is provided in the detection of the sync position by pre-processing the 
output signal by locating the relative temporal position of the maximum peak within 
the output signal, identifying for each other peak sample of the output signal another 
sample of the output signal at an opposite corresponding temporal displacement with 



P/10198.GB 



17 



respect to the relative temporal position of the maximum peak, comparing these two 
samples and replacing the lower of the two samples with zero. 

Embodiments of the present invention can therefore at least in part cancel 
echoes so that the peak value corresponding to the sync position can be more 
effectively identified from only the peaks of the output signal which correspond to the 
actual channel impulse response. This is done using the centre-clipper processor 244 in 
combination with the centre clip . level calculator 246. Significant echoes in h(n) are 
determined by comparing their magnitude to a pre-determined threshold, the level of 
which is based on the minimum level of power an un-equalised component or echo 
ne'eds to have to cause noticeable degradation on the performance of the demodulator. 
Only echoes that lie above this threshold are retained. All other samples of h(n) are set 
to a default value such as zero. 

Pulses indicating real echoes are often higher in amplitude than their 
corresponding ghosts. For any real echo located N samples before the main path, a 
ghost is located N samples after, the main echo in the output signal and vice versa. To 
eliminate ghost echoes, the centre clip processor 244 of the synchronisation detector 
235 tests the output signal at equal distances on either side of the main path, retaining 
the higher amplitude impulse and setting the lower to zero. 

Determination of the Channel Impulse Response Length 

At the receiver, the maximum length of the channel impulse response of the 
radio channel which can be resolved corresponds to the guard period. However, the 
magnitude of the output of the matched filter h(n) according to equation (3) will be of 
length 2N g +\ samples. From this only an analysis period of length N g +\ that forms the 
actual channel impulse response is relevant to finding the sync position. This means 
that only echoes which lie within one guard interval need to be processed. Therefore in 
order to further improve the estimate of the sync position, in preferred embodiments 
the synchronisation detector 235 may be provided with a CIR processor 248 operable 
to pre-process the output signal by generating a representation of the amount of energy 
of the output signal within a period corresponding to the temporal length of the guard 
signal samples, for each of a plurality of relative displacements of the guard period 
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with respect to the output signal. The relative displacement of the period having the 
most energy is then determined, this corresponding to the start of a window of the 
output signal which contains a representation of the channel impulse response. 

In operation, the channel impulse response processor 248 passes the output 
h(n) of the matched filter through a moving average filter of order ;V g +l to produce an 
output signal y(n) corresponding to the energy in the signal at the respective 
displacements according to equation (5): 



where h(n) is the output of the matched filter. 

The index I y for which y(n) is maximum is therefore the start of the window 
which contains the representation of the impulse response of the channel, the start of 
the window corresponding to the optimum sync position being sought 

Advantageously, the CIR processor 248 may have a second moving average 
filter, the controller 260 being operable to also excite this second moving average filter 
with the output samples of the matched filter but in reverse order. The moving 
average filter is operable to produce a second output signal which is representative of 
the energy in the reversed matched filter output. 

The output of the second moving average filter can be expressed by equation 
(6), where z(n) is the output of the second moving average filter. As in the first 
moving average filter, the index L for which z(n) is maximum is also identified. The 
length of the channel impulse response can then be computed as the difference (J z + N g 
- I y ) between the two indices from equations (5) and (6). 



Therefore a further improvement in the probability of correctly recovering the 
data is provided because the channel impulse response can be more accurately 
determined within the analysis window set between the start and end positions 
determined as a result of this pre-processing. 



y(n)=^h(n + i) for n « 0,1,. ..A^ 



(5) 




(6) 
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Tracking 

During normal operation, new multi-path components might emerge whilst 
existing ones might change in amplitude. This happens because of movement of 
objects around the transmitter and/or receiver or across the propagation path etc. In 
5 such operation a pre-cursive channel profile might change into a post-cursive profile 
and vice versa. To maintain performance, in preferred embodiments, the controller 260 
the FFT window location is arranged to track these changes in the channel profile. 
The techniques described above are also used to track changes in channel profile. The 
location of the dominant multi-path component nominally coincides with the middle 

10 tap of the transversal filter. Since the filter has a length of 3N g samples, we can see 
multi-path components that are located within one guard interval can be identified 
either side of the dominant path. 

The last output sample of the transversal filter occurs nominally at 2N g samples 
after the start of the dominant path symbol. From the centre of the filter multi-path 

15 components can be identified to within ±N g . Therefore the location of the FFT 
window can be advanced or retarded by adjusting the FFT window point for the 
earliest echo. In tracking mode, the complex output from the matched filter is averaged 
over N t symbols so as to filter out any noise in the estimates. The ideal FFT window 
start location is then calculated at T g seconds later than the start of the optimum CIR. 

20 This is compared with the current FFT window start position and adjusted accordingly 
if the two are different. 

Implementation of the Matched Filter 

25 In order to filter the received signal samples with an impulse response 

corresponding to the guard signal samples, the filter must perform a convolution of 
complex signal samples of the COFDM symbol. In 2K mode and V* guard for example, 
the filter therefore has at least 3*512 = 1536 taps. Similarly, in 8K mode and l A guard, 
the filter has 3*2048 = 6144 taps. Since each tap is complex and the excitation samples 

30 are also complex, such filters could be prohibitively costly in gates and/or processing 
delay to implement. Preferably, a compact architecture with manageable gate count 
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and/or processing delay should be used. For reasonable performance in the presence of 
interference most COFDM demodulators adopt at least 10 bits per quadrature sample. 
This means that for the filter described above, each tap would be represented with two 
10-bit numbers for the real and imaginary parts. Since however, only the positions and 
5 relative amplitudes of the multi-path components are required to determine the sync 
position, instead of the absolute amplitude, in preferred embodiments, each quadrature 
tap can be represented by only the sign of its respective I and Q components. For each 
tap, this saves, for this example, eighteen bits. Each sample of the received signal is 
also represented similarly. Therefore, both the dynamic range and bit widths of the 
10 arithmetic used in computing the filter output signal can be now significantly reduced 
as outlined below. 

Instead of representing the I and Q components of the taps and excitation as ±1, 
these values are represented with logic 1 for +/-1 and logic 0 for -AH. Then the filter 
equation becomes: 

15 

K in) J = X 2 * *OR{f m (« " 0J,r(n - 

(7) 

K {n).Q = £ 2 * XOR{f m (* - i).Q,r(n - i).Q) - 1 

where XOR (a,b) is the compliment of XOR(a, b). This avoids a requirement 
to calculate multiplication and, since the accumulator is only summing ±1, a more 
20 compact arrangement can be made, which can use a slower ripple adder. 

Further savings in arithmetic and gates can be achieved by reducing the 
number of taps over which the filter equation is computed for each output. This can be 
achieved by either taking only a fraction of the taps e.g. only the middle Ng/2 taps or 
by decimation of the taps, for example, for a decimation by 4, the above equations 
25 become: 

h m («)./= £ 2*XOR{f m (n-4i).I,r( : n-4i).l)-l 
K(")Q= Z 2 * XOR(f m {n-4i).0,r(n-4i).Q)-\ 
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CLAIMS 

1. A receiver operable to detect a synchronisation position for recovering data 
from a set of received signal samples, said receiver comprising 

a filter having an impulse response matched to a predetermined characteristic 
of the received signal and operable to produce an output signal which is representative 
of the convolution of the impulse response and said received signal samples, 

a synchronisation detector operable to detect said synchronisation position 
from said filter output signal, and 

a data detector operable to detect and recover data from the set of received 
signal samples from the synchronisation position provided by said synchronisation 
detector, wherein said synchronisation detector is operable 

to represent each of said received signal samples as a positive or negative 
constant in dependence upon the relative sign of the signal sample, and 

to represent each of said samples of said filter impulse response as a positive or 
negative constant in dependence upon the relative sign of said impulse response 
samples, and said filter is operable to convolve said impulse response with said 
received signal samples by logically combining the representation of said received 
signal samples and said impulse response to produce said output signal 

2. A receiver as claimed in Claim 1, wherein said logical combining of said 
received signal samples and said impulse response is summing the XOR compliment 
of the combination of the representation of said received signal samples and said 
impulse response. 

3. A receiver as claimed in Claim 1 or 2, wherein said received signal samples are 
complex samples having real and imaginary components, said filter having a complex 
impulse response, wherein the synchronisation detector is operable to represent the 
real and imaginary components of each of the received signal samples as a positive or 
negative constant in dependence upon the relative sign of the real and imaginary 
components, and to represent the real and imaginary components of the samples of the 
filter impulse response as a positive or negative constant in dependence upon the 
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relative sign of the real and imaginary components, said filter being operable to 
combine logically the complex samples of said impulse response with the complex 
received signal samples. 



5 4. A receiver as claimed in Claim 3, wherein said filter is operable to perform said 
logical combining of said impulse response with said received signal samples in 
accordance with the following equation: 

K in) J = X 2 * XOR{f m (n - i)J 9 r(n - /)./) - 1 
K (n).Q = £ 2 * XOR{f m (n - i).Q,r(n - i).Q) - 1 

i=0 

10 where XOR (a,b) is the compliment of XOR(a, b), h m (n).I is the real part and 
h m ( n )-Q th e imaginary part of the complex samples of said output signal. 

5. A receiver as claimed in any of Claims 1 to 4, wherein said filter is operable to 
select a predetermined number of samples of said impulse response of said filter, and 
1 5 to perform the logical combining of said impulse response with said received signal 
samples only for the selected predetermined number of samples. 

. 6. A receiver as claimed in Claim 5 5 wherein said selected predetermined number 
of samples of said filter impulse response are evenly distributed over the temporal 
20 length of said impulse response. 

7. A receiver as claimed in Claim 6, wherein said predetermined number is an 
integer fraction J/Mof the total number of samples of said impulse response. 

25 8. A receiver as claimed in any of Claims 4 to 7, wherein said logical combining 
is calculated in accordance with the following equation: 

Kin).I= 2 2*XOR{f m (n-Mi).I,r(n-Mi).l)-l 

1=0 

h m (n).Q= X 2*XOR(f m (n-Mi).Q,r(n-Mi).Q)-\ 

i=0 
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wherein M is the integer in the previous claim, 

9. A receiver as claimed in any preceding Claim, wherein said output signal has a 
plurality of temporally separated peaks, said synchronisation detector being operable 

5 to pre-process said output signal by identifying the temporal position of said peaks 
within said output signal which have an amplitude which is less than a pre-determined 
threshold, and setting the value of said output signal to a predetermined default value 
at said identified temporal positions, said sync position being determined from said 
pre-processed output signal. 

10 

10. A receiver as claimed in Claim 9, wherein said default value is zero. 

1 1 . A receiver as claimed in any preceding Claim, wherein said predetermined 
characteristic of said set of received signal samples is a sub-set of samples which are 

15 predetermined, said impulse response of said filter being matched to the signal samples 
corresponding to the data which is predetermined. 

12. A receiver as claimed in Claim 11, wherein said predetermined data is a data 
sequence known at the receiver. 

20 

13. A receiver as claimed in Claim 1 1, wherein said predetermined data is a copied 
set of data from another part of said data bearing signal samples. 

14. A receiver as claimed in any preceding Claim, wherein said synchronisation 
25 detector is operable to pre-process said output signal by 

locating the relative temporal position of the maximum peak within said 
output signal, 

identifying for each other peak sample of said output signal another sample of 
said output signal at an opposite corresponding temporal displacement with respect to 
30 said relative temporal position of said maximum peak, and comparing said two 
samples and replacing the lower of the two samples with zero. 



si 
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15. A receiver as claimed in any preceding Claim, wherein said receiver is 
operable to process a plurality of said sets of received signal samples, said 
synchronisation detector being operable to combine said output signal from said 

5 synchronisation detector for each of a plurality of sets of received signal samples, and 
to estimate said synchronisation position from a peak value of said combined output 
signal. 

16. A method of detecting a synchronisation position for recovering data from a set 
10 of received signal samples, said method comprising the steps of 

representing each of said received signal samples as a positive or negative 
constant in dependence upon the relative sign of said received signal samples, 

representing each sample of a filter impulse response matched to a 
predetermined characteristic of the received signal as a positive or negative constant in 
15 dependence upon the relative sign of said impulse response samples, 

filtering said received signal samples with said impulse response by forming a 
representation of the convolution by logically combining the representation of said 
received signal samples and said impulse response to produce an output signal, and 

detecting said synchronisation position from said output signal. 

20 

17. A method as claimed in Claim 16, wherein said logical combining of said 
received signal samples and said impulse response comprises summing the XOR 
compliment of the combination of the representation of said received signal samples 
and said impulse response. 

25 

18. A method as claimed in Claims 16 or 17, wherein said received signal samples 
are complex samples having real and imaginary components, said representing said 
received signal samples as a positive or negative constant comprises representing the 
real and imaginary components of each of the received signal samples as a positive or 

30 negative constant in dependence upon the relative sign of the real and imaginary 
components, and said representing said impulse response samples as a positive or 
negative constant comprises representing the real and imaginary components of the 
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samples of the filter impulse response as a positive or negative constant in dependence 
upon the relative sign of the real and imaginary components, said logical combining 
being combining logically the complex samples of said impulse response with the 
complex received signal samples. 

5 

19. A method as claimed in Claim 18, wherein said filtering comprises performing 
the convolution of said impulse response with said received signal samples in 
accordance with the following equation: 

K W = E 2 * xor(S» (" - OMn - /)./) - 1 

N t -\ 

K (n).Q = X 2 * XOR{f m (n - i).Q,r{n - i).Q) - 1 

10 

where XOR (a,b) is the compliment of XOR(a, b), h tn (n).I is the real part and 
h m {n).Q the imaginary part of the complex samples of said output signal. 

20. A method as claimed in any of Claims 17, 18 or 19, wherein said filtering 
15 comprises 

selecting a predetermined number of samples of said impulse response of said 
filter, and 

performing the logical combining of said impulse response with said received 
signal samples only for the selected predetermined number of samples. 

20 

21. A method as claimed in Claim 20, wherein said selected predetermined number 
of samples of said filter impulse response are evenly distributed over the temporal 
length of said impulse response. 

25 22. A method as claimed in Claim 21, wherein said predetermined number is an 
integer fraction 1/M of the total number of samples of said impulse response. 

23. A method as claimed in any of Claims 20, 21 or 22, wherein said logical 
combining is calculated in accordance with the following equation: 
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h m (n).I= X 2*XOR(f m (n-Mi)J,r(n-Afi).l)-l 

A^/4-l 

K(n)Q= 2 2*X0R{f, n (n-Mi).0,r(n-Mi).0)-\ 
where Mis the integer described in the previous claim. 

24. A computer program providing computer executable instructions, which when 
loaded onto a computer configures the computer to operate as a receiver as claimed in 
any of Claims 1 to 15. 

25. A computer program providing computer executable instructions, which when 
loaded on to a computer causes the computer to perform the method according to 
Claims 16 to 23. 

26. A computer program product having a computer readable medium recorded 
thereon information signals representative of the computer program claimed in Claims 
24 or 25. 

27. A receiver as herein before described with reference to the accompanying 
drawings. 

28. A method of detecting and recovering data substantially as herein before 
described with reference to the accompanying drawings. 
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ABSTRACT 
RECEIVER 

A receiver is operable to detect a synchronisation position for recovering data 
from a set of received signal samples. The receiver comprises a filter having an 
5 impulse response matched to a predetermined characteristic of the received signal 
operable and is operable to produce an output signal which is representative of the 
convolution of the impulse response and the received signal samples, a 
synchronisation detector operable to detect the synchronisation position from said 
filter output signal, and a data detector operable to detect and recover data from the set 

10 of received signal samples from the synchronisation position provided by said 

synchronisation detector. The synchronisation detector is operable to represent each of 
said received signal samples as a positive or negative constant in dependence upon the 
relative sign of the signal sample, and to represent the samples of said filter impulse 
response as a positive or negative constant in dependence upon the relative sign of said 

15 impulse response samples, and said filter is operable to convolve said impulse 

response with said received signal samples by logically combining the representation 
of said received signal samples and said impulse response to produce said output 
signal. The receiver is therefore provided with a facility for detecting a 
synchronisation position from an output of the filter matched to a characteristic of the 

20 received signal, the filter being implemented with substantially reduced complexity 
and providing a reduced computational difficulty to form the representation of the 
convolution. 
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List of Symbols 



T u Useful symbol duration in seconds 

T„ Guard interval duration in seconds 

T x Total symbol duration in seconds 

N u Number of samples in useful pan of symbol 

N K ( Number of samples in guard interval of symbol 

N s Number of samples in whole symbol 

N js Number of symbols averaged for fine symbol acquisition 

N, Number of symbols averaged for symbol tracking 
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